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IN THE CLAIMS 

1. (Currently Amended) A computer-based method of mining one or more patterns in an 

input data set of items, the method comprising the steps of: 

identifying on e or mor e sets of items in the input data set as one or mo r e mutual dependence 

patterns based on respective comparisons of conditional probability values associated with each of 

the on e or more sets of items to a predetermined mutual dependence threshold value; and 

outputting the on e or mor e identified mutual dependence patterns based on results of the 

comparisons. 



2. (Currently Amended) Th e m e thod of claim 1, A computer-based method of mining one 
or more patterns in an input data set of items, the method comprising the steps of: 

identifying one or more sets of items in the input data set as one or more patterns based on 
respective comparisons of conditional probability values associated with each of the one or more sets 
of items to a predetermined threshold value: and 

outputting the one or more identified patterns based on results of the comparisons: 

wherein the identifying step further comprises identifying a set of items in the input data set, 
which includes at least two subsets of at least one item, as a pattern when the set of items has a 
conditional probability value computed therefor that is not less than a predetermined threshold value, 
wherein the conditional probability value is indicative of a probability that both of the at least two 
subsets of at least one item will occur given that one of the at least two subsets of at least one item 
has occurred. 



3. (Original) The method of claim 2, wherein the predetermined threshold value is between 
zero and one. 



4. (Original) The method of claim 2, wherein the conditional probability value is estimated 
by the number of occurrences in the input data set of the two subsets divided by the number of 
occurrences in the data set of one of the two subsets. 
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5. (Currently Amended) Th e m e thod of claim 1 . A computer-based method of mining one 
or more patterns in an input data set of items, the method comprising the steps of: 

identifying one or more sets of items in the input data set as one or more patterns based on 
respective comparisons of conditional probability values associated with each of the one or more sets 
of items to a predetermined threshold value; and 

outputting the one or more identified patterns based on results of the comparisons; 

wherein the identifying step further comprises identifying a set of items in the input data set 
as a pattern when the set of items has a conditional probability value computed for the set of items 
minus a particular item of the set, given the particular item of the set, that is not less than a 
predetermined threshold value. 

6. (Original) The method of claim 5, wherein the predetermined threshold value is between 
zero and one. 

7. (Currently Amended) The method of claim i 2, wherein the input data set comprises 
transaction data. 

8. (Currently Amended) The method of claim + 2, wherein the input data set comprises event 

data. 

9. (Currently Amended) A computer-based method of mining one or more patterns in an 
input data set of items, the method comprising the steps of: 

obtaining an input data set of items; 

searching the input data set of items to identify one or mo r e sets of items in the input data 
set as on e or mor e mutual dependence patterns based on respective comparisons of conditional 
probability values associated with each of the one or more sets of items to a predetermined mutual 
dependence threshold value; and 
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outputting the on e or more identified mutual dependence patterns based on results of the 
comparisons. 

10. (Currently Amended) Th e me t hod of claim 9, furth e r comprising, A computer-based 
method of mining one or more patterns in an input data set of items, the method comprising the steps 
of 

obtaining an input data set of items; 

prior t o t h e s e arching s t ep, th e s te p of normalizing the input data set; 

searching the input data set of items to identify one or more sets of items in the input data 
set as one or more patterns based on respective comparisons of conditional probability values 
associated with each of the one or more sets of items to a predetermined threshold value: and 

outputting the one or more identified patterns based on results of the comparisons . 

1 1 . (Original) The method of claim 10, wherein the input data set comprises event data and 
the normalizing step comprises transforming at least a portion of the event data into event classes 
such that the event data is non-application-dependent. 

12. (Original) The method of claim 1 1 , wherein the event data transformation step further 
comprises the step of mapping two or more attributes associated with an event into an event class. 

1 3 . (Original) The method of claim 12, wherein the mapping step is performed in accordance 
with a lookup table. 

1 4. (Original) The method of claim 1 1 , wherein the event data is in a tabular form with a first 
number of columns before the transformation step and in a tabular form with a second number of 
columns after the transformation step, the second number of columns being less than the first number 
of columns. 
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15. (Currently Amended) The method of claim 9 K), wherein the outputting step further 
comprises converting the one or more identified patterns into a human readable format. 

1 6. (Currently Amended) Th e m et hod of claim 9, A computer-based method of mining one 
or more patterns in an input data set of items, the method comprising the steps of: 

obtaining an input data set of items; 

searching the input data set of items to identify one or more sets of items in the input data 
set as one or more patterns based on respective comparisons of conditional probability values 
associated with each of the one or more sets of items to a predetermined threshold value; and 

outputting the one or more identified patterns based on results of the comparisons; 

wherein the searching step further comprises the step of performing a level-wise scan based 
on a set length to determine candidate sets of items in the input data set that have conditional 
probability values respectively computed therefor that are not less than the predetermined threshold 
value. 

17. (Original) The method of claim 16, further comprising the step of pruning candidate sets 
based on an upper bound property. 

18. (Original) The method of claim 1 7, wherein the upper bound property specifies that only 
candidate sets are considered where the conditional probability of a set of items minus a particular 
subset of items given the particular subset of items is not greater than the number of occurrences of 
the set of items minus the particular subset of items divided by the number of occurrences of the 
subset of items. 

19. (Currently Amended) Apparatus for mining one or more patterns in an input data set of 
items, the apparatus comprising: 

at least one processor operative to: (i) identify one or more sets of items in the input data set 
as on e or mor e mutual dependence patterns based on respective comparisons of conditional 
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probability values associated with each of the one or mor e sets of items to a predetermined mutual 
dependence threshold value; and (ii) output the one or more identified mutual dependence patterns 
based on results of the comparisons; and 

a memory, coupled to the at least one processor, which stores at least one of the input data 
set and the one or mor e identified mutual dependence patterns. 

20. (Currently Amended) Th e appara t us of claim 19, Apparatus for mining one or more 
patterns in an input data set of items, the apparatus comprising: 

at least one processor operative to: (0 identify one or more sets of items in the input data set 
as one or more patterns based on respective comparisons of conditional probability values associated 
with each of the one or more sets of items to a predetermined threshold value; and (ii) output the one 
or more identified patterns based on results of the comparisons: and 

a memory, coupled to the at least one processor, which stores at least one of the input data 
set and the one or more identified patterns: 

wherein the identifying operation further comprises identifying a set of items in the input data 
set, which includes at least two subsets of at least one item, as a pattern when the set of items has 
a conditional probability value computed therefor that is not less than a predetermined threshold 
value, wherein the conditional probability value is indicative of a probability that both of the at least 
two subsets of at least one item will occur given that one of the at least two subsets of at least one 
item has occurred. 

21. (Original) The apparatus of claim 20, wherein the predetermined threshold value is 
between zero and one. 

22. (Original) The apparatus of claim 20, wherein the conditional probability value is 
estimated by the number of occurrences in the input data set of the two subsets divided by the 
number of occurrences in the data set of one of the two subsets. 
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23. (Currently Amended) Th e apparatus of claim 19, Apparatus for mining one or more 
patterns in an input data set of items, the apparatus comprising: 

at least one processor operative to: (0 identify one or more sets of items in the input data set 
as one or more patterns based on respective comparisons of conditional probability values associated 
with each of the one or more sets of items to a predetermined threshold value: and (ii) output the one 
or more identified patterns based on results of the comparisons: and 

a memory, coupled to the at least one processor, which stores at least one of the input data 
set and the one or more identified patterns: 

wherein the identifying operation further comprises identifying a set of items in the input data 
set as a pattern when the set of items has a conditional probability value computed for the set of 
items minus a particular item of the set, given the particular item of the set, that is not less than a 
predetermined threshold value. 

24. (Original) The apparatus of claim 23, wherein the predetermined threshold value is 
between zero and one. 

25 . (Currently Amended) The apparatus of claim 19 20, wherein the input data set comprises 
transaction data. 

26. (Currently Amended) The apparatus of claim 19 20, wherein the input data set comprises 
event data. 

27. (Currently Amended) Apparatus for mining one or more patterns in an input data set of 
items, the apparatus comprising: 

at least one processor operative to: (i) obtain an input data set of items; (ii) search the input 
data set of items to identify one or mo r e sets of items in the input data set as one or mo re mutual 
dependence patterns based on respective comparisons of conditional probability values associated 
with each of the one o r more sets of items to a predetermined mutual dependence threshold value; 
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and (iii) output the on e or mor e identified mutual dependence patterns based on results of the 
comparisons; and 

a memory, coupled to the at least one processor, which stores at least one of the input data 
set and the on e or mor e identified mutual dependence patterns. 

28. (Currently Amended) The apparatus of claim 27, Apparatus for mining one or more 
patterns in an input data set of items, the apparatus comprising: 

at least one processor operative to: (i) obtain an input data set of items; (ii) search the input 
data set of items to identify one or more sets of items in the input data set as one or more patterns 
based on respective comparisons of conditional probability values associated with each of the one 
or more sets of items to a predetermined threshold value: and fiii) output the one or more identified 
patterns based on results of the comparisons: and 

a memory, coupled to the at least one processor, which stores at least one of the input data 
set and the one or more identified patterns; 

wherein the at least one processor is further operative to, prior to the searching operation, 
normalize the input data set. 

29. (Original) The apparatus of claim 28, wherein the input data set comprises event data 
and the normalizing operation comprises transforming at least a portion of the event data into event 
classes such that the event data is non-application-dependent. 

30. (Original) The apparatus of claim 29, wherein the event data transformation operation 
further comprises mapping two or more attributes associated with an event into an event class. 

31. (Original) The apparatus of claim 30, wherein the mapping operation is performed in 
accordance with a lookup table. 
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32. (Original) The apparatus of claim 29, wherein the event data is in a tabular form with 
a first number of columns before the transformation operation and in a tabular form with a second 
number of columns after the transformation operation, the second number of columns being less than 
the first number of columns. 

33. (Currently Amended) The apparatus of claim 27 28, wherein the outputting operation 
further comprises converting the one or more identified patterns into a human readable format. 

34. (Currently Amended) Th e apparatus of claim 27, Apparatus for mining one or more 
patterns in an input data set of items, the apparatus comprising: 

at least one processor operative to: (i) obtain an input data set of items; (ii) search the input 
data set of items to identify one or more sets of items in the input data set as one or more patterns 
based on respective comparisons of conditional probability values associated with each of the one 
or more sets of items to a predetermined threshold value; and (iiO output the one or more identified 
patterns based on results of the comparisons; and 

a memory, coupled to the at least one processor, which stores at least one of the input data 
set and the one or more identified patterns; 

wherein the searching operation further comprises performing a level-wise scan based on a 
set length to determine candidate sets of items in the input data set that have conditional probability 
values respectively computed therefor that are not less than the predetermined threshold value. 

35. (Original) The apparatus of claim 34, wherein the at least one processor is further 
operative to prune candidate sets based on an upper bound property. 

36. (Original) The apparatus of claim 35, wherein the upper bound property specifies that 
only candidate sets are considered where the conditional probability of a set of items minus a 
particular subset of items given the particular subset of items is not* greater than the number of 
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occurrences of the set of items minus the particular subset of items divided by the number of 
occurrences of the subset of items. 

37. (Currently Amended) An article of manufacture for mining one or more patterns in an 
input data set of items, the article comprising a machine readable medium containing one or more 
programs which when executed implement the steps of: 

identifying on e or mor e sets of items in the input data set as one or more mutual dependence 
patterns based on respective comparisons of conditional probability values associated with each of 
the on e or more sets of items to a predetermined mutual dependence threshold value; and 

outputting the on e or mor e identified mutual dependence patterns based on results of the 
comparisons. 



38. (Currently Amended) An article of manufacture for mining one or more patterns in an 
input data set of items, the article comprising a machine readable medium containing one or more 
programs which when executed implement the steps of: 

obtaining an input data set of items; 

searching the input data set of items to identify on e or mor e sets of items in the input data 
set as on e or more mutual dependence patterns based on respective comparisons of conditional 
probability values associated with each of the one o r mo re sets of items to a predetermined mutual 
dependence threshold value; and 

outputting the one or mor e identified mutual dependence patterns based on results of the 
comparisons. 
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